Pyramid-based Computer Graphics the Pyramid Representation and Computer Graphics

نویسنده

  • J. M. Ogden
چکیده

Pyramid-based graphics techniques can provide realistic computer graphics on small systems without the complexities of physics simulations. Human beings have an intuitive feel for graphics. Graphics problems such as blending two images smoothly, interpolating to fill in missing image data, or creating realistic looking images are routinely solved by artists using traditional media. It i s much more difficult to perform these tasks mathematically. A major step in solving a computer graphics problem is choosing an appropriate numerical representation for the image, one which allows us to use our visual and artistic intuition in a natural way. Artists often tend to separate the spatial scales of an image when creating or altering a picture. When an artist paints a landscape, the coarse scale (low spatial frequency) information is filled in first, as a wash of color in a large region. Intermediate size details can be added next with a medium-size brush. As a last step, the artist draws the fine details with a small brush. The image can be considered a sum of overlays of increasingly fine detail. When an artist touches up a damaged picture, both the large and small scale variations are considered in filling in the missing pieces. In synthesizing and combining images, we would like to imitate the artist's ability to see an image on both large and small scales by representing the image mathematically on many different spatial scales simultaneously. The simplest way to represent an image is to set the numerical value of each pixel proportional to the image intensity. This representation is useful when we want to paint or draw directly one pixel at a time, or when simple manipulations of contrast or color are desired. But it becomes cumbersome when we want to look at an image at several spatial resolutions. Abstract: This paper describes pyramid solutions to graphics problems that have proven difficult in other image representations. The "physics simulation" approach grows more out of the physics and mathematical modelling traditions. Greater realism can be achieved by using the physics simulation approach but the complexity and computation time are vastly increased over the multiresolution pyramid approaches described here. A Fourier transform representation can be used to separate the various spatial scales of an image. Unfortunately, when we leave the familiar spatial domain for the spatial frequency domain our intuitive feel for the problem is lost. Operating o n the Fourier transform …

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Directional Stroke Width Transform to Separate Text and Graphics in City Maps

One of the complex documents in the real world is city maps. In these kinds of maps, text labels overlap by graphics with having a variety of fonts and styles in different orientations. Usually, text and graphic colour is not predefined due to various map publishers. In most city maps, text and graphic lines form a single connected component. Moreover, the common regions of text and graphic lin...

متن کامل

Pyramid filters based on bilinear interpolation

The implementation of several pyramid methods on programmable graphics processing units (GPUs) in recent years led to additional research interest in pyramid algorithms for real-time computer graphics. Of particular interest are efficient analysis and synthesis filters based on hardware-supported bilinear texture interpolation because they can be used as building blocks for many GPU-based pyram...

متن کامل

Hierarchical texture compression

Texture mapping is a technique for adding visual realism to the computer generated images. As the level of realism increases with the number and the resolution of textures, we are faced with the problem of limited texture memory space. Moreover, in order to alleviate the aliasing artefacts many graphics systems use the mipmapping technique which needs to store additionally the texture pyramid. ...

متن کامل

Parallel Spatial Pyramid Match Kernel Algorithm for Object Recognition using a Cluster of Computers

This paper parallelizes the spatial pyramid match kernel (SPK) implementation. SPK is one of the most usable kernel methods, along with support vector machine classifier, with high accuracy in object recognition. MATLAB parallel computing toolbox has been used to parallelize SPK. In this implementation, MATLAB Message Passing Interface (MPI) functions and features included in the toolbox help u...

متن کامل

Text/Graphics Separation using Agent-based Pyramid Operations

This paper describes a document image analysis system using multiple agents working on a pyramid structure to separate text from graphics in the image. Text strings appear as different groupings of connected components at different resolution of the images. As such, the pyramid structure, which is a multi-resolution image representation, provides a natural means of identifying and grouping of c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1985